Computer Game Playing

It seems that eve ry th i ng in game-playing (and possibly in all of AI) u l t imate ly comes down to Knowledge and search. This is rea l ly another case of a space/t ime tradeoff. All s t a te -space problems can be solved by searching, if t h e r e w e r e enough time to do a complete search of the p rob lem space. Also all problems can be solved by enough Knowledge, by merely having all pert inent i n fo rmat ion available for every node in the problem space; p rov ided it is available and there is enough space to s to re it. TasKs that can be solved by either of these methods are considered not to be interest ing.